//#define _CRT_SECURE_NO_WARNINGS 1
//#include<stdio.h>
//#include<string.h>

//struct stu
//{
//	char name[10];
//	int age;
//	double score;
//};

//int cmp_int(const void* e1, const void* e2)
//{
//	return (*(int*)e1 - *(int*)e2);
//}

//int cmp_stu_name(const void* e1, const void* e2)
//{
//	return strcmp(((struct stu*)e1)->name, ((struct stu*)e2)->name);
//}
//
//int cmp_stu_age(const void* e1, const void* e2)
//{
//	return (((struct stu*)e1)->age-((struct stu*)e2)->age);
//}

//交换函数,char*读取一个字节,buf1存第一个数第一个字节的地址，buf2存第二个数第一个字节的地址
//void swap(char*buf1,char*buf2,int width)
//{
//	for (int i = 0; i < width; i++)
//	{
//		int tmp = *buf1;
//		*buf1 = *buf2;
//		*buf2 = tmp;
//		buf1++;
//		buf2++;
//	}
//}

//void print_int_arr(int* arr, int sz)
//{
//	for (int i = 0; i < sz; i++)
//	{
//		printf("%d ", *(arr + i));
//	}
//	printf("\n");
//}

//void print_stu_name(struct stu* arr, int sz)
//{
//	for (int i = 0; i < sz; i++)
//	{
//		printf("%s ", (arr + i)->name);
//	}
//	printf("\n");
//}

//void print_stu_age(struct stu* arr, int sz)
//{
//	for (int i = 0; i < sz; i++)
//	{
//		printf("%d ", (arr + i)->age);
//	}
//	printf("\n");
//}

//void bubble_sort(void* base, int num, int width, int(*cmp)(const void* e1, const void* e2))
//{
//	for (int i = 0; i < num-1; i++)
//	{
//		int j = 0;
//		for (j=0;j < num - 1 - i; j++)
//		{
//			//比较2数大小读取字节方式跳过数
//			if (cmp_int((char*)base+j*width,(char*)base+(j+1)*width)>0)
//			{
//				//交换函数
//				swap((char*)base + j * width, (char*)base + (j + 1) * width,width);
//			}
//		}
//	}
//}

//void bubble_stu_age_sort(void* base, int num, int width, int(*cmp)(const void* e1, const void* e2))
//{
//	for (int i = 0; i < num - 1; i++)
//	{
//		int j = 0;
//		for (j = 0; j < num - 1 - i; j++)
//		{
//			//比较2数大小读取字节方式跳过数
//			if (cmp_stu_age((char*)base + j * width, (char*)base + (j + 1) * width) > 0)
//			{
//				//交换函数
//				swap((char*)base + j * width, (char*)base + (j + 1) * width, width);
//			}
//		}
//	}
//}

//void bubble_stu_name_sort(void* base, int num, int width, int(*cmp)(const void* e1, const void* e2))
//{
//	for (int i = 0; i < num - 1; i++)
//	{
//		int j = 0;
//		for (j = 0; j < num - 1 - i; j++)
//		{
//			//比较2数大小读取字节方式跳过数
//			if (cmp_stu_name((char*)base + j * width, (char*)base + (j + 1) * width) > 0)
//			{
//				//交换函数
//				swap((char*)base + j * width, (char*)base + (j + 1) * width, width);
//			}
//		}
//	}
//}

//void test1()
//{
//	int arr1[] = { 10,9,8,7,6,5,4,3,2,1,0 };
//	int sz = sizeof(arr1) / sizeof(arr1[0]);
//	bubble_sort(arr1, sz, sizeof(arr1[0]), cmp_int);
//	print_int_arr(arr1, sz);
//}
//
//void test2()
//{
//	struct stu arr2[3] = { {"zhangsan",19,88},{"lisi",15,70},{"langwu",24,68} };
//	int sz = sizeof(arr2) / sizeof(arr2[0]);
//	bubble_stu_name_sort(arr2, sz, sizeof(arr2[0]), cmp_stu_name);
//	print_stu_name(arr2, sz);
//	bubble_stu_age_sort(arr2, sz, sizeof(arr2[0]), cmp_stu_age);
//	print_stu_age(arr2, sz);
//}
//int main()
//{	
//	test1();
//	test2();
//	return 0;
//}

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>

struct stu
{
	char name[10];
	int age;
	double score;
};

int cmp_stu_name(const void* e1, const void* e2)
{
	return strcmp(((struct stu*)e1)->name, ((struct stu*)e2)->name);
}

//交换函数,char*读取一个字节,buf1存第一个数第一个字节的地址，buf2存第二个数第一个字节的地址
void swap(char* buf1, char* buf2, int width)
{
	for (int i = 0; i < width; i++)
	{
		int tmp = *buf1;
		*buf1 = *buf2;
		*buf2 = tmp;
		buf1++;
		buf2++;
	}
}

void print_stu_name(struct stu* arr, int sz)
{
	for (int i = 0; i < sz; i++)
	{
		printf("%s ", (arr + i)->name);
	}
	printf("\n");
}

void bubble_stu_name_sort(void* base, int num, int width, int(*cmp)(const void* e1, const void* e2))
{
	for (int i = 0; i < num - 1; i++)
	{
		int j = 0;
		for (j = 0; j < num - 1 - i; j++)
		{
			//比较2数大小读取字节方式跳过数
			if (cmp_stu_name((char*)base + j * width, (char*)base + (j + 1) * width) > 0)
			{
				//交换函数
				swap((char*)base + j * width, (char*)base + (j + 1) * width, width);
			}
		}
	}
}

void test2()
{
	struct stu arr2[3] = { {"zhangsan",19,88},{"lisi",15,70},{"langwu",24,68} };
	int sz = sizeof(arr2) / sizeof(arr2[0]);
	bubble_stu_name_sort(arr2, sz, sizeof(arr2[0]), cmp_stu_name);
	print_stu_name(arr2, sz);
}

int main()
{
	test2();
	return 0;
}